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The Mandelbrot Set, the Farey Tree, 
and the Fibonacci Sequence 


Robert L. Devaney 


1. INTRODUCTION. Our goal is to explain and to make precise several “folk 
theorems” involving the Mandelbrot set and the Farey tree [4]. 

The Mandelbrot set is a subset of the parameter plane for iteration of the 
complex quadratic function Q c (z ) = z 2 + c. Here the parameter c is complex. 
The Mandelbrot set consists of those c values for which the orbit of 0 — the 
sequence 0, Q c (0\ Q c (Q c (0 )) = Q 2 ( 0), Q 3 C (0\ . . . —is bounded. 

One reason for singling out the orbit of 0 is the following important fact from 
complex dynamics: If Q c possesses an attracting cycle, then the orbit of 0, the 
critical point, must converge to that cycle [3]; a cycle is an orbit 
z 0 , Q c (z 0 ), . . . , Qc(z 0 ) = Zq that returns to itself after n iterations. A cycle is called 
attracting if all sufficiently nearby points have orbits that tend to the cycle. 

Since the orbit of 0 tends to any attracting cycle of Q c , it follows that Q c admits 
at most one attracting cycle. Also, a c-value for which Q c has an attracting cycle 
must lie in since the orbit of 0 is bounded. In fact, the c-values for which Q c 
has an attracting cycle comprise all of the visible interior of the Mandelbrot set. By 
visible, we mean that nobody has ever found experimentally or otherwise a 
component of the interior that does not have this property. One of the main 
conjectures concerning is that its interior consists only of c-values for which 
there is an attracting cycle. 

The Mandelbrot set features a basic cardioid shape from which hang numerous 
“bulbs” or “decorations”; see Figure 1. Each of these bulbs is a large disk that is 
directly attached to the cardioid, together with numerous other smaller decora- 
tions and a prominent “antenna.” 

Each of these large disks turns out to contain c-values for which Q c admits an 
attracting cycle with period q and rotation number p/q. That is, the attracting 
cycle of Q c tends to rotate about a central fixed point, turning on average p/q 
revolutions at each iteration. For this reason, this bulb is called the p/q bulb. 
Each of the c-values in this bulb has essentially the same dynamical behavior. 

A perhaps surprising folk theorem says that we can recognize the p/q - bulb 
from the geometry of the bulb itself. That is, we can read off dynamical informa- 
tion from the geometric information contained in the Mandelbrot set. 

For example, the 2/5 bulb is displayed in Figure 2. For any c-value in this large 
disk, Q c features an attracting cycle with rotation number 2/5. The 2/5 bulb 
possesses an antenna-like structure that features a junction point from which five 
spokes emanate. One of these spokes is attached directly to the 2/5 bulb; we call 
this spoke the principal spoke . Now look at the “smallest” of the non-principal 
spokes. Note that this spoke is located, roughly speaking, 2/5 of a turn in the 
counterclockwise direction from the principal spoke. This is how we identify this 
bulb as the 2/5-bulb. 
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Figure 2. The 2/5 bulb. 


As another example, in Figure 3 we display the 3/7 bulb. This bulb has 7 spokes 
emanating from the junction point, and the smallest is located 3/7 of a turn in the 
counterclockwise direction from the principal spoke. This then is the folk theorem: 
You can recognize the p/q bulb by locating the “smallest” spoke in the antenna 
and determining its location relative to the principal spoke. Of course, the word 
“smallest” needs some clarification here; our goal is to make this notion precise. 
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Figure 3. The 3 /7 bulb. 


As an additional disclaimer, this folk theorem is only about 80% true using the 
Euclidean notion of “smallness” or Lebesgue measure. We provide a somewhat 
different framework in which this result is always true. 

There is more to the story of interplay between the geometry of the Mandelbrot 
set and the corresponding dynamics. In Figure 4, we display the 1/2 and 1/3 
bulbs. The 1 /2 bulb is the large bulb to the left; the 1 /3 bulb is the topmost bulb. 
In between these two bulbs are infinitely many smaller bulbs, but the largest we 
recognize as the 2/5 bulb. Now note that 2/5 can be obtained from 1/2 and 1/3 
by “Farey addition”: 

112 
2 3 5 

As a second example, note that 

2 1 3 

- © - = - 

5 3 8 

and that the 3/8 bulb is the largest between the 2/5 and 1/3 bulbs; see Figure 5. 

That is, to obtain the largest bulb between two given bulbs (in a particular 
ordering), we simply add the corresponding fractions just the way we always 
wanted to add them, namely by adding the numerators and adding the denomina- 
tors. This is the second of the folk theorems we want to discuss. In particular, it 
follows that the size of bulbs is determined by the Farey tree, as we show in 
Section 6. 

Figures 4 and 5 represent the beginning of a very special sequence of p /q bulbs 
in the Mandelbrot set 

112 3 5 

2 ^ 3 ^ 5 ^ 8 ^ 13 ,# ’’ 
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Figure 4. 5 ® j = f • 



Figure 5. f © f = f . 
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whose numerators and denominators correspond to the Fibonacci sequence. We 
discuss this connection in more detail in Section 8. 

While we do not give complete proofs of each of these folk theorems, we do 
indicate some of the combinatorial arguments involved in making the statements 
precise. For more folk theorems and complete proofs, see [5]. 

2. THE FAREY TREE. Before discussing the Mandelbrot set, we recall a few facts 
about the Farey tree , which is a tree containing all of the rationals between 0 and 1. 
At each stage of its construction, the Farey tree consists of a finite list of rationals. 
Adjacent rationals in this list are called Farey neighbors. The inductive step in the 
construction of the tree is: Each pair of Farey neighbors produces a Farey child , 
which is the rational between the two whose denominator is the smallest. Natu- 
rally, the rationals that produce a Farey child are called its Farey parents. 

One of the most intriguing features of the Farey tree is that we obtain Farey 
children by Farey addition. That is, the fraction between the Farey neighbors a//3 
and y/8 is given by 

a y a + y 

8 8 “ js + 8 ’ 

So, to obtain the fraction between two Farey neighbors whose denominator is the 
smallest, we simply add the numerators and add the denominators of the parents 
to obtain the child. For a proof that this yields the fraction between the parents 
with smallest denominator, we refer to [8]. 

We begin the construction of the tree with the pair of rationals 0 and 1, which 
we write as 0/1 and 1/1. Their child is 1/2, so the second stage of the 
construction gives the list 

0 1 1 

12 1 ' 

At the next stage we obtain two new Farey children 

0 112 1 
1 3 2 3 1' 

At generation four we find 

0 1 1 2 1 3 2 3 1 

14352534 T' 

The Farey tree contains all rationals; see [8] or [9] for more details. 

One other fact that we use is that a//3 and y/8 are Farey neighbors if and only 
if a 8 — yfi = ±1. Consequently, we have 

a y 

~~P~~8 

This equality is easily proved by induction. 

3. THE MANDELBROT SET. The Mandelbrot set is 

Ji f = {c|<2"(0) is bounded} 

for Q c (z) = z 2 + c. Thus gives a picture of those c-values for which the orbit of 
0 under Q c does not tend to oo. 
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The visible bulbs in Jt correspond to c-values for which Q c has an attracting 
cycle of some given period. For example, the main central cardioid in Jf consists 
of c-values for which Q c has an attracting fixed point. This can be seen by solving 
for the fixed points ( z 2 + c = z) that are attracting : \Q' c (z)\= \2z\ < 1. Solving 
these equations simultaneously, we see that the boundary of this region is given by 
c = z - z 2 , where z = \e 2lTld . That is, 

1 1 

c(0) = - e 2irid - - e A7Tid 

parametrizes the boundary of the cardioid with 0 < 0 < 1. At c(0), <2 c(6l) has a 
fixed point that is neutral; the derivative of <2 c(6l) at this fixed point is e 2 ' nld . 

For each rational value of 6 , there is a bulb tangent to the main cardioid at 
c(6). For c-values in the bulb attached to the cardioid at c(p/q ), Q c has an 
attracting cycle of period q. We call this bulb the p /q bulb attached to the main 
cardioid and denote it by B p/q . 

It is known that, as c passes from the main cardioid, through c( p /q\ and into 
B p/q , Q c undergoes a ^/^-bifurcation. By this we mean: when c lies in the main 
cardioid near c(p/q), Q c has an attracting fixed point with a nearby repelling 
cycle of period q. At c(p/q) the attracting fixed point and repelling cycle merge to 
produce a neutral fixed point with derivative e 2lTip/q . When c lies in B p/q , Q c now 
has an attracting cycle of period q and a repelling fixed point. 

When c = c(p/q), the local (linearized) dynamics are given by rotation through 
angle 2i rip/q). As a consequence, for nearby c^B p/q , the attracting cycle 
rotates about the repelling fixed point by jumping approximately 2i r(p/q) radians 
at each iteration. For more details see [2]. 

4. ANGLE DOUBLING MOD 1. To prepare to use the fundamental results of 
Douady and Hubbard [6] regarding the Mandelbrot set we digress to recall some 
facts about the doubling function , which is defined on the circle considered as the 
reals modulo one and is given by D(0) = 26 mod 1. 

Fact 1: The angle 6 is periodic under D if and only if 6 is a rational of the form 
p /q (in lowest terms) with q odd. 

For example, the D-orbit of 1 /3 is 

1 2 1 

— — > — — > — — > ••• 

3 3 3 

which has period 2. The rational 1 /7 has period 3 under doubling: 

12 4 1 

while 1 /5 has period 4: 

1 2 4 3 1 

5 5 5 5 5 

The rationals with even denominator are eventually periodic but not periodic. 
For example, 1 /6 lies on an eventual 2-cycle 

112 1 
— — » — — > — — » — — > • • • 

6 3 3 3 
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and 1 /8 is eventually fixed: 

1 1 1 

8 4 2 

A second important fact about doubling is that we can read off the binary 
expansion of 0 by noting the itinerary of 6 in the circle relative to D. To define 
the itinerary, we denote the upper semicircle 0 < 6 < 1/2 by I 0 and the lower 
semicircle 1/2 < 0 < 1 by I v Given 0 , we attach an infinite string of 0’s and l’s to 
0 as follows: The itinerary of 0 is £(0) = (s 0 s 1 s 2 . . . ), where Sj is either 0 or 1: 
Sj = 0 if D ; (0) ^ I Q , and Sj = 1 if D ; (0) e I v That is, we simply watch the orbit of 
0 in the circle under doubling and assign 0 or 1 to the itinerary whenever D J (0) 
lands in the arc I 0 or I v 

Fact 2: The itinerary £(0) is the binary expansion of 0. 

For example, if 0 = 1/3, then 0e 7 0 , while D(0) e I x and D 2 (6) = 0. Hence 
£( 1/3) is the repeating sequence 01, which of course is the binary expansion of 
1/3. Similarly, £(1/7) = 001 while £(1/5) = OMT. 

5. EXTERNAL RAYS. In order to make precise the folk theorems mentioned in 
the introduction, we recall some beautiful results of Douady and Hubbard [7] 
concerning the external rays of the Mandelbrot set. 

Let E = {z\\z\ > 1} denote the exterior of the unit circle in the plane. Accord- 
ing to Douady and Hubbard, there is a unique analytic isomorphism that maps 
E to the exterior of the Mandelbrot set. The mapping <I> takes positive reals to 
positive reals. This mapping is the uniformization of the exterior of the Mandel- 
brot set, or the exterior Riemann map. 

The importance of stems from the fact that the image under <I> of the 
straight rays 0 = constant in E have dynamical significance. In the Mandelbrot 
set, we define the external ray with external angle 0 Q to be the <F-image of 0 = 0 O . It 
is known that an external ray whose angle 0 O is rational actually “lands” on 
That is lim r _> x <&(re 27rl6 °) exists and is a unique point on the boundary of ^#. This 
c-value is called the landing point of the ray with angle 0 O . 

For example, the ray with angle 0 lies on the real axis and lands on at the 
cusp of the main cardioid, namely c = 1/4. Also, the ray with angle 1/2 lies on 
the negative real axis and lands on at the tip of the “tail” of which can be 
shown to be c = - 2. 

Consider now the interior of The interior consists of infinitely many simply 
connected regions. A bulb of is a component of the interior of in which 
each c-value corresponds to a quadratic function that admits an attracting cycle. 
The period of this cycle is constant over each bulb. In many cases, a bulb is 
attached to a component of lower period at a unique point called the root point of 
the component. 

An important result of Douady and Hubbard is: 

Theorem 1. Suppose a bulb B consists of c -values for which the quadratic map has an 
attracting q-cycle. Then the root point of this bulb is the landing point of exactly 2 rays, 
and the angles of each of these rays have period q under doubling. 

Thus, the angles of the external rays of ^ determine the ordering of the bulbs 
in For example, the large bulb directly to the left of the main cardioid is the 
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1 /2 bulb, so two rays with period 2 under doubling must land there. Now the only 
angles with period 2 under doubling are 1/3 and 2/3, so these are the angles of 
the rays that land at the root point of B 1/2 . 

Now consider the 1/3 bulb atop the main cardioid. This bulb lies “between” the 
rays 0 and 1/3. There are only two angles between 0 and 1/3 that have period 3 
under doubling, namely 1/7 and 2/7, so these are the rays that land at the root 
point of B 1/3 . 

The 2/5 bulb lies between the 1/3 and 1/2 bulbs. Hence the rays that land at 
c(2/5) must have period 5 under doubling and lie between 2/7 and 1/3. The only 
angles that have this property are 9/31 and 10/31, so these rays must land at 
c( 2/5); see Figure 6. 


9/31 2/7 



2/31 


1/31 


Figure 6. Rays landing on the Mandelbrot set. 


These ideas allow us to measure the “largeness” or “smallness” of portions of 
the Mandelbrot set. Suppose we have two rays with angles 0_ and 0 + that both 
land at a point c * in the boundary of JP. 

Then, by the isomorphism <&, all rays with angles between 0_ and 0 + must 
approach the component of M - {cj cut off by 0_ and 0 + . (It is not known that 
all such rays actually land on ,£ — indeed, this is the major open conjecture about 
./#.) Thus it is natural to measure the size of this portion of by the length of the 
interval [0_, 0 + ]. 

The root point of the p /q bulb of ,# divides ,# into two sets. The component 
containing the p/q bulb is called the p/q limb. We can then measure the size of 
the p /q limb if we know the external rays that land on the root point of the p /q 
bulb. We compute these rays in the next section. 
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6. RAYS LANDING ON THE p/q BULB. In order to make the notion of “large” 
or “ small” precise in the statement of the folk theorems, we need a way to 
determine the angles of the rays landing at the root point of B p/q . We denote the 

angles of these two rays in binary by l ± (p/q ), where l-(p/q)< K{p/q). We 
call l -(p/q) the lower angle of B p/q and l+(p/q ) the upper angle. 

As we will see, l + (p/q) is a string of q digits (0 or 1) and so l ± (p/q) denotes 
the infinite repeating sequence whose basic block is l+(p/q ). Douady and Hub- 
bard [6] have a geometric method involving Julia sets to determine these angles. 
Our method is more combinatorial and resembles algorithms due to Atela [ 1 ], 
LaVaurs [ 10 ], and Lau and Schleicher [ 11 ]. 

To describe this algorithm, let R p/q denote rotation of the unit circle through 
p/q turns, i.e., 

R p/q (0) =e 27r * e+p/q \ 

We consider the itineraries of points in the unit circle under R using two different 
partitions of the circle. 

The lower partition of the circle is defined as follows. Let If = {0|O < 6 < 
1 - p/q} and If = {0|1 — p/q < 0 < 1}. The bou ndary poin t 0 belongs to If and 
-p/q = 1 — p/q belongs to If. We then define s_(p/q ) to be the itinerary of 
p/q under R p/q relative to this partition. We call the basic repeating block of this 
itinerary, sAp/q ), the lower itinerary of p/q. That is, sAp/q) = s x . . ,s q where Sj 
is either 0 or 1 and the digit Sj is 0 if and only if R J p ~ /q (p/q ) e If. Otherwise, 

Sj = 1. 

For example, sAl/3) = 001 since 

/„" = (0,2/3], /f- (2/3,1], 

and the orbit ••• lies in , respectively. 

Similarly, s_( 2/5) = 01001 since 

Jo"- (0,3/5], /f = (3/5,1], 

and the orbit isf-»f-»j-»f-»0-»§-» •••. 

We also define the upper partition /„ and /+ as follows: 

7 0 + = [0,1- p/q), I+=[\-p/q,\). 

The upper itinerary of p/q, s + (p/q ), is then the repeating block of the itinerary of 
p /q relative to this partition. Note that If and If differ from If and If only at 
the endpoints. 

For example, s + (l/3) = 010 since the orbit is \ -> f -> 0 ••• and 
/+= [0,2/3), If= [2/3,1). 

This orbit starts in If, hops to If, and then returns to /J - before cycling. For 2/5, 
we have 

7 0 + = [0,3/5), If= [3/5,1) 

and 5+ (2/5) = 01010. 

The following theorem provides an algorithm for computing the angles of rays 
landing at c(p/q ). For a proof, we refer to [5] and [6]. 

Theore m 2. The r ays l Ap/qfjanding at the root point c(p/q) of the p/q bulb are 
given by s_(p/q ) and s + (p/q). 
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Note that s ± ( p/q) differ only in their last two digits (provided q > 2). Indeed 
we may write 

s-{p/q) =■*!••• v 2 oi 
s+(p/q) =s l ...s q _ 2 10 

The reason for this is that the upper and lower itineraries are the same except at 
R q p ~/ 2 q (p/q) = ~p/q and R q p ~/\(p/q) = 0, which form the endpoints of the two 
partitions of the circle. 

We now define the size of the p/q limb to be the length of the interval 
[s_(p/q), s + (p/q)\. That is, the size of the p/q limb is given by the number of 
external rays that approach this limb. We may compute size of these bulbs 
explicitly by using the fact that s ± ( p/q) differ only in the last two digits. 

Theorem 3. The size of the p/q limb is l/(2 q - 1). That is 

1 

5 + (p/q) ~ s~(p/q ) = 2 q _ 1 • ( 2 ) 


Proof: We write the binary expansion of the difference in the form 

1 1 1 

s + (p/q ) - s -(p/q) = + ^ 2 ft + 23 ft 

/ i 1 . 1 \ 

+ -^24 + 2^ + 2 3? + 

1 2« 1 2" 1 
~~ 2*-i * 2 q — 1 ~ 2^ ’ 2 q — 1 ~ 2 q - 1 * 


As we see in Figure 7, the visual size of the bulbs does indeed correspond to the 
size as defined above. 

7. THE SIZE OF LIMBS AND THE FAREY TREE. In this section we relate the 
size of a p/q limb to the size of the limbs corresponding to the Farey parents of 
p /q. The following proposition relates the upper and lower itineraries of p /q and 
its Farey parents. 

Proposition 1. Suppose a/p and y/8 are the Farey parents of p/q and that 
0 < a/p < y/8 < 1. Then the lower itinerary s_(p/q) consists of the first q digits of 
the upper angle s + (a/p) of the smaller parent , and the upper itinerary s + (p/q) 
consists of the first q digits of the lower angle s_ ( y/8 ) of the larger parent. 

Proof: We consider only s + (p/q); the proof for s_(p/q) is similar. 

From (1), we have 

7 _ P_ _ 

8 q q8 

Consider the orbits of p/q and y/8 relative to the respective rotations R p/q and 
Ry/s- Since y/8 rotates faster than p/q, the distance between these orbits 
advances by 1 /q8 at each iteration. We thus have 

R! y/s (y/8)-W p/q (p/q) = ] -±f. 
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Figure 7. Size of the 2/5 and 1/3 limbs of Jf. 


It follows that R j p/q (p/q ) lies within 1/8 units of R J y/s (y/8 ) provided j < q — 1. 
Since points on the orbit of y/8 under R y/S lie exactly 1/8 units apart on the 
circle, it follows that the first q - 1 entries in the itineraries of p/q and y/8 are 
the same, provided we choose the lower itinerary for y/8 and the upper itinerary 
for p/q. The reason for this is that the orbit of y/8 lies ahead of that of p/q in 
the counterclockwise direction, but by no more than 1/8 units. Choosing the 
upper itinerary for p/q and the lower for y/8 forces the corresponding digits to 
be the same. 

When j = q ~ 1 , we have R p/q (p/q) = 0 and 


Hence 


R q y 7«(y/«) = 

Therefore the #th digit in s + (p/q) is 0 and so is the qth digit of y/8 , as long as 
y/8 # 1. ■ 

If one of the Farey parents is 0 or 1, we must modify Proposition 1. 

Proposition 2. Suppose that 0 is a Farey parent of p /q. Then the q digits in the lower 
itinerary of p/q are s_(p/q) = 0 . . . 01. If 1 is a Farey parent of p/q then s + (p/q) 
= 1 ... 10 . 
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Proof: For s_(p/q ), we first note that, since 0/1 is a Farey parent, we must have 
p = 1. Thus, s_(p/q ) is given by the itinerary of 1/q under counterclockwise 
rotation by 1 /q units. We therefore have 

Io=(0,(q-l)/q], = 

It follows that the first q - 1 digits of s_(l/q) are 0, and the last digit is 1. If a 
Farey parent is 1/1, the proof is similar, since in this case p = q - 1. ■ 

We now complete the proof of one of the folk theorems mentioned in the 
introduction. 

Theorem 4. Suppose a/fi and y/8 are the Farey parents ofp/q and that 0 < a/fi 
< y/8 < 1. Then the size of the p/q limb is larger than the size of any other limb 
between the a/ ft and y/8 limbs. 

Proof: As sum e first that neither parent is 0 or 1. Propositions 1 and 2 ensure that 
s -(p/q) and s + (a//3) agree in their first q digits, 
tions, we have 


S-(p/q) -s + (a/p) < 

Similarly 


s_(y/S) - s + (p/q ) < 

This implies that the arc of rays between the p/q 
limbs has length no larger than 1 /2*. Thus any limb between them has size smaller 
than 1/2*. 

From (2), we know that 

1 

s+(p/q) ~ s ~(p/q) = 2 i-i ' 

As this quantity is larger than 1/2*, it follows that the p/q limb attracts the 
largest number of rays between its two parents. 

If one of the parents of 1/q is 0, th en the siz e of the 1/q bulb is again 
1/(2* - 1), while the gap between 0 and s_{p/q)= 0...01 is also 1/(2* - 1). 
But then any limb between the 1 /q limb and the cusp of the cardioid must have 
size strictly smaller than 1 /(2* - 1), again showing that the 1 /q limb is the largest. 
The case of Farey parent 1 is handled similarly. ■ 

8. THE FIBONACCI SEQUENCE. Theorem 4 shows that the Fibonacci sequence 
appears in the Mandelbrot set. As we have seen in Figures 4 and 5, the largest 
bulb between the 1/2 and 1/3 bulb is the 2/5 bulb, and the largest between the 
1/3 and 2/5 bulbs is the 3/8 bulb. This progression continues, with the numera- 
tors (and denominators) forming the Fibonacci sequence. For example, we next 
have 

2 3 5 

5 0 8 = 13 * 

The corresponding bulbs are shown in Figure 8. 


Using these binary representa- 
1 

2 * * 

1 

2 * ’ 

limb and either of its parents’ 
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Figure 8. f © |= jy. 


This sequence of bulbs actually converges to a single point on the boundary of 
the main cardioid. At this particular c-value, Q c is known to have a fixed point z 0 
with Q' c (z 0 ) = e 2,7,e , where 6 is related to the golden ratio and hence is highly 
irrational. The dynamics of complex functions near such fixed points is the subject 
of the Fields’ Medal work of J.-C. Yoccoz [12]. 

9. CONCLUSION. The technique of measuring the size of certain portions of the 
Mandelbrot set by the length of the interval of rays that land on that portion 
provides justification for other folk theorems involving the size of J!. For example, 
this technique is used to identify the p/q bulb using the “lengths” of the spokes in 
its antenna. Once we know these rays, we can easily compute the lengths of the 
various spokes. 

For example, it can be shown that the two rays that land at the junction point of 
the antenna adjacent to the principal spoke are given by s_s + and s + s_, where we 
have dropped the p /q for clarity. These two rays are therefore given by preperi- 
odic binary sequences that begin to repeat only after the qtb. entry. Thus, the vast 
majority of rays that land on the p/q limb actually approach the spokes of the 
antenna. For we have the following ordering of the rays landing on the p/q bulb: 

s_ <s_s + <s + s_ <s + . 
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It is easy to check that the length of the arc of rays approaching the antenna 
between s_s + and s + s_ is 

1 2 

2 q ~ l 2 q (2 q ~ 1 ) * 

This number is much larger (for large g) than the length of the arc between s_ and 
s_s + or between s + and s + s _ , each of which has length 

1 

2 «( 2 «- 1 ) ’ 

We can also use the two rays separating the principal spoke from the rest of the 
antenna to determine a list of the q rays that land on the junction point. Then we 
can determine that the shortest is located p/q turns in the counterclockwise 
direction from the principal spoke. See [5] for details. 
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